home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 3: Developer Tools / Linux Cubed Series 3 - Developer Tools.iso / devel / db / esm-3.1 / esm-3 / usr / local / sm / src / client / version / initializeVHG.c < prev    next >
Encoding:
C/C++ Source or Header  |  1996-05-05  |  3.2 KB  |  131 lines
  1. /*
  2.  *   $RCSfile: initializeVHG.c,v $  
  3.  *   $Revision: 1.1.1.1 $  
  4.  *   $Date: 1996/05/04 21:55:32 $      
  5.  */ 
  6. /**********************************************************************
  7. * EXODUS Database Toolkit Software
  8. * Copyright (c) 1991 Computer Sciences Department, University of
  9. *                    Wisconsin -- Madison
  10. * All Rights Reserved.
  11. *
  12. * Permission to use, copy, modify and distribute this software and its
  13. * documentation is hereby granted, provided that both the copyright
  14. * notice and this permission notice appear in all copies of the
  15. * software, derivative works or modified versions, and any portions
  16. * thereof, and that both notices appear in supporting documentation.
  17. *
  18. * THE COMPUTER SCIENCES DEPARTMENT OF THE UNIVERSITY OF WISCONSIN --
  19. * MADISON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS" CONDITION.  
  20. * THE DEPARTMENT DISCLAIMS ANY LIABILITY OF ANY KIND FOR ANY DAMAGES
  21. * WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  22. *
  23. * The EXODUS Project Group requests users of this software to return 
  24. * any improvements or extensions that they make to:
  25. *
  26. *   EXODUS Project Group 
  27. *     c/o David J. DeWitt and Michael J. Carey
  28. *   Computer Sciences Department
  29. *   University of Wisconsin -- Madison
  30. *   Madison, WI 53706
  31. *
  32. *     or exodus@cs.wisc.edu
  33. *
  34. * In addition, the EXODUS Project Group requests that users grant the 
  35. * Computer Sciences Department rights to redistribute these changes.
  36. **********************************************************************/
  37.  
  38. #include <stdio.h>
  39. #include "ess.h"
  40. #include "checking.h"
  41. #include "io.h"
  42. #include "object.h"
  43. #include "trace.h"
  44. #include "error.h"
  45. #include "list.h"
  46. #include "pool.h"
  47. #include "bf_external_group.h"
  48. #include "version_graph.h"
  49. #include "version_funcs.h"
  50.  
  51.  
  52.  int
  53. initializeVHG(
  54.     VERSIONGRAPH     *graph,    /* the graph to initialize             */
  55.     OID                *oid,    /* object at root of VHG            */
  56.     VHGNODEFLAGS    flags     /* initial flags for the root node    */
  57. )
  58. {
  59.     VHGNODEID     nodeId;
  60.     VHGNODE     *rootNode;
  61.  
  62.     TRPRINT(TR_VERSION, TR_LEVEL_1, ("Initializing VHG\n") );
  63.  
  64.     /*
  65.      *    store the initial size of the node array
  66.      */
  67.     graph->nodeCount = VHGINITSIZE;
  68.  
  69.     /*
  70.      *    init the header for the list of free nodes
  71.      */
  72.     initializeVHGList(graph, &graph->freeList);
  73.  
  74.     /*
  75.      *    Initialize each node and add it to the free list
  76.      */
  77.     for( nodeId = 0; nodeId < VHGINITSIZE; nodeId++) {
  78.         initializeVHGNode(graph, &graph->nodeArray[nodeId], nodeId);
  79.         listVHGEnq(graph, &graph->freeList, &graph->nodeArray[nodeId].siblings);
  80.     }
  81.  
  82.  
  83.     /*
  84.      *    Get a root node.
  85.      */
  86.     rootNode = listVHGDeq(graph, &graph->freeList);
  87.     if (rootNode == NULL) {
  88.         SM_ERROR(TYPE_WARNING, esmINTERNAL);
  89.         return(NULL);
  90.     }
  91.  
  92.  
  93.     /*
  94.      *    Check its magic number
  95.      */
  96.     CHECK_VHGNODE_MAGIC(rootNode);
  97.  
  98.     /*
  99.      *    Set up the root node id and the oid for the object it represents
  100.      */
  101.     graph->root = rootNode->id;
  102.     rootNode->oid = *oid;
  103.  
  104.     /*
  105.      *    the root has no parent
  106.      */
  107.     rootNode->parentId = VHGNULLNODE;
  108.  
  109.     /*
  110.      *    the root initially has no children
  111.      */
  112.     initializeVHGList(graph, &rootNode->children);
  113.  
  114.     /*
  115.      *    the root has no siblings except itself
  116.      */
  117.     initializeVHGListElement(&rootNode->siblings, VHGOFFSET(graph, rootNode));
  118.     
  119.     /*
  120.      *    Initialize the flags for the root node
  121.      */
  122.     rootNode->flags = flags;
  123.  
  124.     /*
  125.      *    Set up the graph's magic number
  126.      */
  127.     INIT_VERSIONGRAPH_MAGIC(graph);
  128.  
  129.     return(esmNOERROR);
  130. }
  131.